Numerical Inverting of Matrices of High Order
نویسنده
چکیده
PREFACE 1022 CHAPTER I. The sources of errors in a computation 1.1. The sources of errors. (A) Approximations implied by the mathematical model. (B) Errors in observational data. (C) Finitistic approximations to transcendental and implicit mathematical formulations. (D) Errors of computing instruments in carrying out elementary operations: "Noise." Round off errors. "Analogy" and digital computing. The pseudo-operations 1023 1.2. Discussion and interpretation of the errors (A)-(D). Stability 1027 1.3. Analysis of stability. The results of Courant, Friedrichs, and Lewy 1028 1.4. Analysis of "noise" and round off errors and their relation to high speed computing 1029 1.5. The purpose of this paper. Reasons for the selection of its problem.... 1030 1.6. Factors which influence the errors (A)-(D). Selection of the elimination method 1031 1.7. Comparison between "analogy" and digital computing methods 1031 CHAPTER II. Round off errors and ordinary algebraical processes. 2.1. Digital numbers, pseudo-operations. Conventions regarding their nature, size and use: (a), (b) 1033 2.2. Ordinary real numbers, true operations. Precision of data. Conventions regarding these: (c), (d) 1035 2.3. Estimates concerning the round off errors: (e) Strict and probabilistic, simple precision. (f) Double precision for expressions ̂ JT-1 Xiyt 1035 2.4. The approximative rules of algebra for pseudo-operations 1038 2.5. Scaling by iterated halving 1039 CHAPTER III. Elementary matrix relations. 3.1. The elementary vector and matrix operations 1041 3.2. Properties of \A\, | ^ | I and N(A) 1042 3.3. Symmetry and definiteness 1045 3.4. Diagonality and semi-diagonality 1046 3.5. Pseudo-operations for matrices and vectors. The relevant estimates... 1047 CHAPTER IV. The elimination method. 4.1. Statement of the conventional elimination method 1049 4.2. Positioning for size in the intermediate matrices 1051 4.3. Statement of the elimination method in terms of factoring A into semidiagonal factors C, W 1052 4.4. Replacement of C, B' by £ , C, D 1054 4.5. Reconsideration of the decomposition theorem. The uniqueness theorem 1055
منابع مشابه
Convergence of Rump’s Method for Inverting Arbitrarily Ill-Conditioned Matrices
In this paper, the problem of inverting regular matrices with arbitrarily large condition number is treated in double precision defined by IEEE 754 floating point standard. In about 1984, Rump derived a method for inverting arbitrarily ill-conditioned matrices. The method requires the possibility to calculate a dot product in higher precision. Rump’s method is of theoretical interest. Rump made...
متن کاملSingle DV-DXCCII Based Voltage Controlled First Order All-pass Filter with Inverting and Non-inverting responses
In this paper, a new voltage controlled first order all-pass filter is presented. The proposed circuit employs a single differential voltage dual-X second generation current conveyor (DV-DXCCII) and a grounded capacitor only. The proposed all-pass filter provides both inverting and non inverting voltage-mode outputs from the same configuration simultaneously without any matching condition. Non-...
متن کاملChebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملSimply Invertible Matrices and Fast Prediction
We study invertibility of big n× n matrices. There exists a number of algorithms, especially in mathematical statistics and numerical mathematics, requiring to invert step by step large matrices which are closely related to each other. Standard inverting methods require O(n) arithmetical operations therefore using of these algorithms for big values of n becomes problematic. In this paper we int...
متن کاملProperties of matrices with numerical ranges in a sector
Let $(A)$ be a complex $(ntimes n)$ matrix and assume that the numerical range of $(A)$ lies in the set of a sector of half angle $(alpha)$ denoted by $(S_{alpha})$. We prove the numerical ranges of the conjugate, inverse and Schur complement of any order of $(A)$ are in the same $(S_{alpha})$.The eigenvalues of some kinds of matrix product and numerical ranges of hadmard product, star-congruen...
متن کاملA numerical solution of variable order diusion and wave equations
In this work, we consider variable order difusion and wave equations. The derivative is describedin the Caputo sence of variable order. We use the Genocchi polynomials as basic functions andobtain operational matrices via these polynomials. These matrices and collocation method help usto convert variable order diusion and wave equations to an algebraic system. Some examples aregiven to show the...
متن کامل